#include<iostream>

using namespace std ;

int dfs(int n) {
    if(n == 1) {
        return 1 ;
    } else if(n == 2){
        return 2 ;
    }else {
        return dfs(n -1) + dfs(n - 2 );
    }
}

int main() {
    int n ;
    while(~scanf("%d" , &n)) {
        printf("%d\n" , dfs(n));
    }

    return 0 ;
}